package com.leetcode.p0;

import com.bean.ListNode;
import com.utils.DataUtils;

public class Test24 {

    public ListNode swapPairs(ListNode head) {
        ListNode dummyNode = new ListNode();
        dummyNode.next = head;

        ListNode cur = dummyNode;

        while (cur.next != null && cur.next.next != null) {
            ListNode next = cur.next;
            ListNode nextNext = next.next;

            cur.next = nextNext;
            next.next = nextNext.next;
            nextNext.next = next;

            cur = next;
        }


        return dummyNode.next;
    }

    public static void main(String[] args) {
//        ListNode listNode1 = DataUtils.getOneToNumberListNode(8);
        ListNode listNode1 = DataUtils.getOneToNumberListNode(9);

        Test24 test21 = new Test24();
        ListNode list = test21.swapPairs(listNode1);
        DataUtils.printListNode(list);
    }

}
